package org.mango.sort;

import org.mango.utils.Constant;
import org.mango.utils.MangoUtils;



/**
 * 
 * @author 戴礼明
 *日期： 2016-4-23
 *content：冒泡排序法
 */

public class Bubble {
	
	public static int[] getBuble(int[] array){
		int num=0;
	 int tmp;
		MangoUtils.showAllArray(array);
	 for(int i=1;i<array.length;i++){
           for(int j=0;j<array.length-i;j++){ 
        	     if(array[j]>array[j+1]){
        	    	  tmp=array[j];
        	    	  array[j]=array[j+1];
        	    	  array[j+1]=tmp; 
        	    	  num++;
        	     }
           }

		 MangoUtils.showAllArray(array, i);
	 }
	 System.out.println("我执行了"+(num)+"步！");
	return array;
	} 
	
	public static void main(String[] args) {
		 
		int[] cur=getBuble(Constant.array);
		MangoUtils.showAllArray(cur);
	}
	
}
